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CLAIMS 

1. A method, comprising: 

receiving an object, the object being structured according to a first protocol; 

evaluating at least a portion of the object against one or more queries 
structured according to a second protocol, the second protocol being different than 
the first protocol; and 

wherein the evaluating step is performed without serializing the object to 
reconstruct the object according to the second protocol. 

2. The method as recited in claim 1, wherein: 

the first protocol further comprises Common Language Runtime (CLR) 
protocol; and 

the second protocol further comprises extensible Markup Language (XML) 
protocol. 

3. The method as recited in claim 1, wherein the evaluating step further 
comprises: 

accessing an infoset that maps to the object; 

locating a value being evaluated by the query using the infoset; and 
evaluating the query according to at least the located value. 

4. The method as recited in claim 3, wherein the accessing the infoset 
step further comprises retrieving the infoset from memory. 
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5. The method as recited in claim 3, further comprising constructing at 
least a portion of the infoset. 

6. The method as recited in claim 3, wherein the accessing the infoset 
step further comprises retrieving a portion of the infoset from memory, and the 
method further comprises constructing at least an additional portion of the infoset. 

7. The method as recited in claim 3, further comprising storing the 
infoset for re-use when the object is encountered in another input. 

8. The method as recited in claim 1, wherein the evaluating step further 
comprises: 

creating a template according to the second protocol; 
locating a template element that corresponds with a query value; 
locating an object property associated with the template element; and 
evaluating a value of the object property against the query value. 

9. The method as recited in claim 8, further comprising the step of 
generating one or more opcodes that initiate the evaluating step when the object is 
encountered in a subsequent query evaluation process. 



Iee@hayes pac 509-324-9256 



29 



0220041504 MS1~1824US.PAT.APP 



1 

2 
3 
4 
5 
6 
7 
8 
9 

10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



10. The method as recited in claim 1, further comprising: 

generating one or more opcodes that, when executed, perform at least a 

portion of the evaluating step; 

compiling and executing the one or more opcodes at runtime; and 

wherein executing the one or more compiled opcodes retrieves property 

values and fields directly from the object for evaluation. 

11. A system, comprising: 

one or more filters, each filter being structure according to a first protocol; 

an input module configured to receive an input for evaluation against at 
least a query, the input including an object that is structured according to a second 
protocol that is different from the first protocol; 

a mapping module configured to map one or more properties of the object 
to a template arranged according to the first protocol without serializing the object 
or any portion thereof; and 

a filter engine configured to locate a query value in the object by referring 
to the template to locate an object value corresponding to the query value, to 
evaluate the query value against the object value, and to return a result of the 
evaluation. 

12. The system as recited in claim 11, wherein the mapping module is 
further configured to utilize an infoset model corresponding to the object to map 
the object properties to the template. 
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13. The system as recited in claim 12, wherein the mapping model is 
further configured to retrieve at least a portion of the infoset model from memory. 

14. The system as recited in claim 12, wherein the mapping module is 
further configured to construct at least a portion of the infoset. 

15. The system as recited in claim 11, further comprising an opcode 
generation module configured to generate one or more opcodes that, when 
executed, perform one or more steps taken in the process of evaluating the object 
so that the one or more opcodes can be used in subsequent evaluations regarding 
the object to automatically perform the one or more steps. 

16. The system as recited in claim 15, wherein the opcodes are compiled 
and executed at runtime. 

17. The system as recited in claim 1 1 , wherein the query is an 
extensible Markup Language (XML) query and the object is a Common Runtime 
Language (CLR) object. 

18. One or more computer-readable media comprising computer- 
executable instructions that, when executed on a computer, perform the following 
steps: 

creating an object model that maps object properties to an object template 
that conforms to a query protocol, wherein the object conforms to an object 
protocol that is different than the query protocol; 
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identifying a query value; 

referencing the object template to locate an object property corresponding 

to the query value; 

identifying a property value assigned to the object property; and 
evaluating the property value against the query value to determine if the 

query is satisfied by the property value. 

19. The one or more computer-readable media as recited in claim 1 8, 
wherein the object properties are mapped to the object template and the property 
value is evaluated against the query without serializing object data. 

20. The one or more computer-readable media as recited in claim 1 8, 
wherein the query protocol is extensible Markup Language (XML) and the object 
protocol is Common Language Runtime (CLR). 

21. The one or more computer-readable media as recited in claim 18, 
wherein the object model is an infoset model that corresponds to the object. 

22. The one or more computer-readable media as recited in claim 1 8, 
wherein the creating an object model further comprises creating only a portion of 
the object model that is necessary to discover the object property tested by the 
query. 
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23. The one or more computer-readable media as recited in claim 18, 
further comprising storing the object model so that it can be retrieved for future 
query evaluations against the object to avoid having to re-create the object model. 

24. The one or more computer-readable media as recited in claim 1 8, 
wherein the creating an object model further comprises retrieving a partially 
completed version of an object model and augmenting the object model to an 
extent necessary to locate the object property that corresponds to the query value. 

25. The one or more computer-readable media as recited in claim 18, 
further comprising: 

generating one or more opcodes to perform the referencing step, the 
identifying a property value step and the evaluating step; 
storing the one or more opcodes in memory; and 

wherein the opcodes can be retrieved and utilized to perform similar steps 
in a subsequent query evaluation involving the object. 

26. The one or more computer-readable media as recited in claim 25, 
wherein the opcodes can be compiled and executed dynamically at runtime. 

27. The one or more computer-readable media as recited in claim 18, 
wherein the query further comprises an XPath filter. 
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28. A filter engine stored on one or more computer-readable media, 
comprising: 

one or more filters derived from a query language, each filter containing at 
least one condition specifying a query value that can be compared to one or more 
filter engine inputs; 

an input function configured to receive an input for comparison against one 
or more of the filters wherein the input may contain an object derived from an 
object language that is different from the query language; 

a mapping module configured to reference an object infoset and map at 
least one object property identified in the object infoset to an object template that 
is in accordance with the query language without serializing data included in the 
object; and 

wherein the filter engine is further configured to locate an object property 
value by referencing the object template to locate the object property in the object 
infoset, and to evaluate the object property value against the query value. 

29. The filter engine as recited in claim 28, wherein the mapping 
module is further configured to create the object infoset or to augment a partial 
object infoset retrieved from memory. 

30. The filter engine as recited in claim 28, wherein the mapping 
module is further configured to store the object infoset if the mapping module has 
changed the object infoset. 
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31. The filter engine as recited in claim 28, further comprising: 

an opcode generation module configured to generate one or more opcodes 
to automatically perform one or more of the filter engine procedures upon a first 
encounter with the object; 

an opcode store for storing opcodes generated by the opcode generation 
module; and 

wherein the one or more opcodes can be used to perform the one or more 
filter engine procedures upon a subsequent encounter with the object. 

32. The filter engine as recited in claim 31, wherein the opcodes can be 
dynamically compiled and executed at runtime. 

33. The filter engine as recited in claim 28, wherein the query language 
is XPath and the object language is a Common Language Runtime (CLR) 
language. 

34. The filter engine as recited in claim 28, wherein the query language 
and the object language are hierarchically structured so that hierarchy levels of the 
object infoset have corresponding level in the hierarchy of the object template. 
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35. A method, comprising: 

mapping object properties to template elements; 

identifying a query value in a query against which the object is to be 
evaluated; 

referencing the template to identify an element corresponding to the query 

value; 

identifying an object property value corresponding to the identified 
template element; 

comparing the object property value to the query value to evaluate at least a 
portion of the query; and 

wherein the object is derived from an object language, the query is derived 
from a query language, and the steps are accomplished without serializing data 
included with or referenced by the object. 

36. The method as recited in claim 35, wherein the object language 
further comprises a Common Language Runtime (CLR) language. 

37. The method as recited in claim 35, wherein the query language 
further comprises extensible Markup Language (XML). 

38. The method as recited in claim 35, wherein the query language is 

XPath. 
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39. The method as recited in claim 35, further comprising using an 
object infoset model that references object properties to map the object properties 
to template elements. 

40. The method as recited in claim 39, further comprising building the 
infoset model at least to the extent necessary to identify the correct object property 
value. 

41. The method as recited in claim 39, further comprising retrieving the 
infoset model from memory. 

42. The method as recited in claim 39, further comprising: 
retrieving a partial infoset model from memory; and 

if the object property value cannot be identified from the partial infoset, 
augmenting the infoset model at least to the extent necessary to identify the correct 
object property value. 
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